Performance Analysis of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11a WLAN under Erroneous Channel Condition

IEEE 802.11 is the most famous protocol for implementation of wireless local area network (WLAN). To access the medium, IEEE 802.11 uses carrier sense multiple access with collision avoidance (CSMA/CA) mechanism, called distributed coordination function (DCF). Although DCF uses binary exponential backoff (BEB) algorithm to avoid frame collisions, wireless resources are wasted due to a lot of collisions under the condition that there are many contending stations. To solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed and its saturation throughput was evaluated under erroneous channel condition. As extention of our previous work, this paper evaluates performance of BNEB algorithm via mathematical analysis and simulations under saturation and erroneous channel condition in terms of the MAC delay and throughput. Also, we compare the performance of DCF with BEB to that with BNEB under normal traffic and erroneous channel condition by intensive simulations. From the results, BNEB yields better performance than BEB in general.